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Abstract. Which convex subsets of C are the numerical range W(A) of some 
matrix A? This paper gives a precise characterization of these sets. In addition 
to this we show that for any A there exists a symmetric B of the same size 
such that W(A) = W(B) thereby settling an open question from [2J. 
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Consider C d , the standard complex inner product space. Let (■, ■) denote its 
scalar product, and ||-|| the related norm. The numerical range W(A) of a d x d 
matrix A is defined as 

W(A) = {(Ax,x): 11*11=1}. (1) 

It is well known that W(A) is a compact convex subset of C containing the spec- 
trum of A; see, e.g., monographs [3j [6] for these and other properties, as well as 
for the history of the subject. In this short note we give an answer to the question 
of exactly which sets W actually are the numerical range of some matrix A. 

This question was originally raised in Kippenhahn's 1951 article [7] (see also 
a more accessible English translation [5]) which gave several non-trivial necessary 
conditions on the "geometrical shape" of a numerical range. 

However, a necessary and sufficient condition remained oper0. One can be 
obtained by the observation that curves critical to the problem were effectively 
classified in [4]. Didier Henrion in [5] makes such a connection^ and more, and 
states explicitly one side (necessary) of the characterization of numerical range. 
While all components of our paper can easily be extracted from j5] by hose com- 
fortable with the theory in [4] , we think our short note will nevertheless be useful 
to the numerical range community, at least for expository purposes. In particular, 
our Theorem [2] explicitly states a necessary and sufficient condition. 
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Our characterization of numerical ranges is in terms of a type of dual convex 
set. For any set S C l n its polar is denned as 

S* = {x e R n : sup(x,y) < 1} (2) 
yes 

(see, e.g., [1][T0]). The set S* is closed, convex, and contains 0. Clearly (see also 
[TU1 Corollary 14.5.1]), is an interior point of £* if and only if S is bounded. If 
S itself is closed, convex and contains 0, then 

(5.). = s (3) 

QUI Theorem 14.5]. 

The next result provides an explicit description of polar sets of numerical 
ranges. In some form it goes back many years, at least to §3 [7J. A different point 
of view (in a more general setting) is presented in (111 Section 5] (there the term 
dual is used in place of polar) . 

Lemma 1. Let A G C dxd . Then 

W(A)* = {z = £ + irj: I — £H — r\K is positive semi-definite}. (4) 
Here H and K are hermitian matrices from the representation 

A = H + iK. (5) 
Proof. Directly from the definitions ([TJ and © it follows that 
W(A)* = {z: Rc({Av,v)z) < 1 for all v £ C d with \\v\\ = 1} 

= {z: ((Re(zA)v,v)) < 1 for all v E C d with ||w|| = 1} 
= {z : I — ~Re(zA) is positive semi-definite} 

— {£ + * 7 ? : I — £,H — vK i s positive semi-definite}. 

□ 

Common terminology is that Q is a linear matrix inequality (LMI for short) 
representation for ^(A)* and the lemma says that if a set W C C is a numerical 
range, then its polar has an LMI representation. The paper [4] describes precisely 
the sets C in R 2 , hence in C, which have an LMI representation. It characterizes 
them as "rigidly convex" a term we set about to define. An algebraic interior C 
has a defining polynomial q, namely C is the closure of the connected component 
of C := {z : q(z) > 0} containing 0. A minimum degree defining polynomial for C 
is unique (up to a constant), see Lemma 2.1 and its degree we call the degree 
of C A convex set C is called rigidly convex provided it is an algebraic interior and 
it has a defining polynomial q which satisfies the real zero (RZ) condition, namely, 

if jJL £ C and q(fiz) = 0, then /j£K. 

Our main theorem is: 

Theorem 2. A subset W of C is the numerical range of some d x d matrix A if 
and only if its polar W* is rigidly convex of degree less than or equal to d. 
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Proof. Given A = H + iK, observe that p defined by 

p{z) = dct(7 - £H - r)K) (6) 

is an RZ polynomial, since all eigenvalues of a symmetric matrix are real. More- 
over, W(A)* coincides with the closure of the connected component of {z: p(z) > 
0} containing zero. Thus the set W(A)* is rigidly convex. 

However, Theorem 3.1 of [4] says that converse also holds : if V is rigidly 
convex, then there exist real symmetric matrices H, K such that 

V = {z = £ + if] : I — £H — T)K is positive semi-definite}. (7) 

Consequently, V = W(B)* for B = H + iK. Moreover, we can do this with an 
H, K whose dimension is the degree of V. □ 

The forward side of Theorem [2] is in [5] (stated in the language of homoge- 
neous coordinates, and emphasizing that numerical ranges are affine projections 
of semi-definite cones) . The converse follows easily from ingredients there, though 
it is not stated explicitly. 

Note that the matrix B constructed in the proof of Theorem [5] is symmetric 
along with H, K. This yields an affirmative answer to the question stated in [5] 
(raised by the referee of the latter) : 

Corollary 3. For every d x d matrix A there exists a symmetric d x d matrix B 
such that W(B) = W{A). 

Duality ((3|) allows us to restate Theorem [2] in the following form. 

Corollary 4. A subset W of ^ C is the numerical range of some d x d matrix A if 
and only if it is a translation of the polar of a rigidly convex set of degree less than 
or equal to d. 

Proof. For a given d x d matrix A : pick A G W{A) and let Ao = A — XI. By 
Theorem[5J the polar set V of W(Aq) is rigidly convex and has degree not exceeding 
d. But € W(Ao), so that due to (J3J we have W(A ) = V*. Consequently, W(A) = 
W(Ao) + A is a translation of V* 

Conversely, if W is a translation of V* for some rigidly convex set V of degree 
not exceeding d, then W — A = V* for some A G C. Applying to S — V, we 
conclude that (W - A)* = V. By Theorem H W - A = W(A ) for some d x d 
matrix A , so that W = W(A a + XI). □ 

Remark 5. If the matrices H, K from representation ((SJ) are linearly dependent 
with J, then the set V in ([7]) is unbounded. Moreover, V stays unbounded under 
translations of A. In other words, in this case has empty interior. This agrees 

with the fact that A in this (and only this) case has the form aR + (31 for some 
hermitian R and a,f3 £ C, and W(A) is therefore a (closed) line segment. In all 

3 For perspective, [9] showed that the proof of Theorem 3.1 in [4] implies a 1958 conjecture of 
Peter Lax is true. In this context we might describe the characterization of numerical ranges 
(Theorem [2} as "polar" to the Lax Conjecture. 
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other cases the interior of W(A) is non-empty, and W(A — A/)* is bounded for 
any A lying in the interior of W(A). One such value of A is A = tr(A)/d. 
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